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Description 

BACKGROUND OF THE INVENTION 

5 1. Field of The Invention 

This Invention relates to a method and apparatus for radio or wireless communication among multiple users. It is 
especially suitable for use in mobile communication systems wherein a single base station must simultaneously maintain 
communications with a plurality of mobile stations. Cellular radio is a prime example of such a communication system. 

f0 The invention facilitates error-free communication over channels characterized by fading. 

In addition to mobile radio communication systems personal wireless systems, indoor wireless networks, and digital 
audio and television broadcasting systems are growing in importance. However, the rapidly-escalating demand for such 
services and the increasingly-sophisticated nature thereof have put great pressure on the limited available bandwidth 
within the radio spectrum. Recognizing the constraints imposed by the limited available frequency spectrum, it is clear 

is that the most efficient possible use must be made of the available frequency spectrum in order to achieve error-free 
transmission and reception of signals which are primarily processed in the discrete domain. 

2. Description of the Prior Art 

20 Especially in communication systems such as mobile radio, the channels between the transmitters and receivers 

are likely to have a multipath nature. Consequently, the channels are characterized by fading as well as by additive 
noise. Although the waveform which is actually transmitted over the channel is generally analog in nature, much of the 
signal processing within the transmitters and receivers can be accomplished in the discrete domain. Such digital signal 
processing enables certain coding and decoding steps to be taken in the transmitters and receivers respectively in order 

2S t 0 minimize errors which would otherwise occur as a result of fading and noise in the channels. Various approaches 
have been taken in the combat against errors by means of coding and decoding in the transmitters and receivers re- 
spectively. One such approach is employed in code-division multiple-access ("CDMA*) systems. A brief description of 
such systems appears on pages 821-823 of Digital Communications , a book by John G. Proakis, the second edition 
of which was published by McGraw-Hill Book Company in 1989. On those pages, Proakis incorporates into a CDMA 

30 system a disclosure which was made on pages 800-807 of the same reference. That disclosure relates to a communi- 
cation system including a modulator which impresses onto the stream of symbols being prepared for transmission a 
binary-valued sequence which Proakis calls "pseudo-noise." The pseudo-noise is generated within the transmitter by a 
pattern generator especially designed for that purpose. The receiver in the system includes a demodulator in which 
pseudo-noise from a similar pattern generator, synchronized with the generator in the transmitter, is employed to separate 

3£ the desired estimated signal from the pseudo-noise. The separated signal then proceeds through a channel decoder 
and is converted into the form desired at the output. Proakis does not specify the nature of the pseudo-noise other than 
to say that it is a binary-valued sequence. He says nothing whatever about the length of the sequence relative to the 
interval between the symbols of the data stream. 

40 SUMMARY OF THE INVENTION 

The communication system of the present invention also modulates a sequence of symbols onto the stream of 
coded data symbols. And a similar sequence of symbols is employed in the receiver to demodulate the received esti- 
mated data stream. However, in accordance with the present invention, the duration of each such sequence is specified 

45 as being longer than the inter-symbol time interval of the data stream . Moreover, the present invention contemplates 
that each user of the communication system win have its own characteristic sequence to be impressed upon the data 
stream at the transmitter and removed therefrom at the receiver. Accordingly, the sequence generated and employed 
for this purpose will henceforth be referred to as a "signature." The signature should be pre-established for each user 
and should be fixed in duration. Importantly, such duration should exceed the inter-symbol time interval of the coded 

so data stream. 

Although it is contemplated that each user will be assigned a single characteristic signature, it would be possible 
for a user to have more than one signature. However, no signature should be assigned to more than one user. In a 
multi-user system, in which a plurality of messages are transmitted over a channel sharing the same carrier frequency, 
it is only the characteristic signature of each user which enables its message to be separated from the respective mes- 
ss sages of the other users of the system. 

By employing signature sequences which are significantly longer than the interval between symbols of the data 
stream, the transmission of each such symbol of each user of the system is, in effect, spread over a wide temporal and 
spectral extent. In accordance with the invention, this spreading of the transmission is efficiently exploited to combat 
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the effects of fading in the channel. In the following specification, a system in accordance with the present invention will 
be referred to as •spread-signature CDMA." 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 

The invention summarized above will be described in detail in the following specification. The specification will be 
best understood if read while refening to the accompanying drawings in which: 

FIG. 1 is a block diagram or flow chart of a transmitter for use in the practice of this invention; and 
10 FIG. 2 is a block diagram or flow chart of a receiver for use in the practice of this invention. 

DETAILED DESCRIPTION OF THE PREFERRED MODE OF CARRYING OUT THIS INVENTION 

In reading the following description, it is important to bear in mind that the explanation of steps and apparatus is 

is not confined to any particular configuration of use. Reference will be made to "a transmitter' and "a receiver.' Those 
sub-assemblies could be located anywhere and could be part of almost any type of radio, wireless, or television system. 
However, the principles of the invention do have special applicability to mobile radio systems because of the multipath 
transmissions and relative motions between transmitter and receiver which are characteristic of mobile communication 
systems. Accordingly, for convenience in identifying the 'players" while elaborating upon the principles of the invention, 

20 jt will be assumed that the environment is that of a mobile communication system. Therefore, the terminology of a "base 
station" and a plurality of 'mobile stations" will be adopted. 

The importance of this invention will be most fully appreciated if it is understood at the outset that the transmission 
channel of a communication system such as mobile radio is frequently characterized by a type of fading which is referred 
to in the art as 'Rayleigh fading.' The transmission channel is also characterized by a type of noise which is sometimes 

25 called "Gaussian additive noise." The Rayleigh fading has a multiplicative or time-varying convolutional effect upon the 
transmitted signal, whereas the Gaussian noise may be regarded as having an additive effect. The Gaussian noise is 
easier to deal with than the Rayleigh fading. This invention is particularly directed to overcoming the deleterious effect 
of Rayleigh fading. Spread-signature CDMA converts various degradations of transmission, attributable to fading, 
co-channel interference, and receiver noise, into a single, more-benign form of noise. This form of noise, which is un- 

30 desirable but which is comparatively easy to combat, may have the following characteristics: 1 . It is uncorrected . That 
is to say, the components of the noise do not interact with one another. 2. It is additive . Additive noise is to be contrasted 
with fading , which may be regarded as a multiplicative or time-varying convolutional effect. 3. It is "quasi-Gaussian ." 
The amplitude distribution of the noise samples has the familiar Gaussian form. 

As will be explained in the following paragraphs, the noise which is uncorrected, additive, and quasi-Gaussian can 

3S be com batted relatively easily. Certain measures to overcome the effect of such additive noise are taken in the "coding " 
step of the method which is now to be described. As aforementioned, the effective measures against the multiplicative 
consequences of fading are taken in the so-called "pre-coding * step of the method in accordance with the invention. It 
is noteworthy that the precocSng step chronokxpcaHv follows the coding step in the sequence of operations performed 
upon the data stream. Such terminology results from the fact that the various processing steps are named from the 

40 viewpoint of the channel . Of course, the order in the receiver is reversed. 

DETAILED CIRCUIT DESCRIPTION 

In the few mathematical expressions that foflow in this specification, parentheses are used to denote conttnuous-val- 
45 ued arguments; square brackets, on the other hand, are used to denote discrete-valued arguments, including digital 
quantities. 

FIG. 1 of the drawings illustrates the transmitter of the spread-signature CDMA system. The input information, of 
course, may be derived from either an analog or a discrete source. However, FIG. 1 shows the input stream of symbols 
as an information sequence s„lri[. The information sequence is first fed to a coder 11, which introduces redundancy 

so into the information sequence. Such redundancy is useful in combating the effects of additive noise encountered by the 
transmitted waveform in passing over the channel. A disclosure and discussion of this type of coding appear on pages 
362 through 366 of the book entitled Digital Communications , by John G. Proakis, the second edition of which was 
published by McGraw-Hill Book Company in 1 989. Two leading types of coding which may be used for this purpose are 
block coding and convolutional coding. A discussion of block codes appears on pages 377-380 of the Proakis reference, 

56 while convolutional coding is described on pages 441 -451 of the same reference. One variation of convolutional coding 
which is suitable for use in the practice of the present invention is the so-called "trellis coding," which is also described 
by Proakis. Such coding usually improves the performance of a communication system by minimizing the effect of 
additive noise on the transmitted signal. However, there may be occasions when, in the practice of the present invention, 
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coding of this type is not required. 

The coded symbol stream x^n] is next upsampled in an expander 1 3 to increase its bandwidth. Such upsampling 
may be accomplished by inserting trivial symbols such as zeros between adjacent meaningful symbols of the coded 
stream. Referring to Fig. 1 of the drawings, the bandwidth-expansion parameter of expander 13 is designated as "L" 
s The value of L should be equal to or greater than "M", the number of users of the system. This bandwidth-expansion 
step permits the communication system to achieve a given level of performance with less coding than would otherwise 
be required. However, bandwidth expansion can be employed only to the extent that sufficient bandwidth is available 
for that purpose, if available bandwidth is very limited, there may be instances in which the bandwidth-expansion step 
can be eliminated in favor of additional coding. 
10 The coded stream, with or without bandwidth expansion as the case may be, then goes to a precoder/signature 
modulator 15 wherein one of the most important steps of the method is performed. Precoder/signature modulator 1 5 is 
so named because the names of the subsystems are chosen from the vantage point of the transmission channel . 

Precoder/signature modulator 1 5 includes a generator for repetitively producing symbol sequences that are herein 
denominated 'signature sequences." Each such signature sequence is assigned to a particular user of the communi- 
15 cation system and identifies only that particular user. Each user may have more than one signature, but each signature 
should identify onty a single, particular user. 

Each signature sequence is combined, by a process of convolution, with the coded data stream representing the 
message to be sent to a particular user or by a particular user. In the case of the base station, as distinguished from the 
plurality of mobile station, the coded data stream to be transmitted from the base station to a particular mobile station 
20 is modulated onto the signature sequence for that mobile station as the most important function of the precoder/signature 
modulator at the base station. 

In addition to identifying the messages intended for particular users in a multi-user system, the preceding operation 
performed by the precoder/signature modulator is directed to reducing the effect of fading in the transmission channel. 
In this regard, the function of precoder/signature modulator 15 differs from that of coder 11, which has already been 
25 described. The primary purpose of coder 11 is to reduce the harmful effect of additive noise in the transmission channel. 

Mathematically, the signature-modulated stream y„Jn| for the mth user is constructed according to the following 
expression: 

Equation (1) yJn)=lxJk]hJn-kL], 

30 wherein k is a constant. 

In Equation (1), x^AJ represents the particular portion of the coded data stream which is to be convolved with the 
signature sequence for the mth user.. Once again, the square brackets in the expression indicate that the arguments 
are discrete in nature. 

As noted. Equation (1) specifies the signature-modulated stream >%[n] for only the mth user. When the respective 
36 messages intended for all the users of the system are superposed , the output of the precoder/ signature modulator may 
be expressed mathematically as follows: Equation (2) 

M = + «• - iM» - «•] 

40 

As indicated in Equation (2), the total output y{n] of precoder/signature modulator 15 is the summation of the re- 
spective signature-modulated streams y^Jnj for each of the respective users of the system. The "kernel", or transfer 
function, of precoder/ signature modulator h^Jn] may be regarded as an active filter having M subfilters, one for each 
user. Again, L represents the bandwidth-expansion parameter if bandwidth expansion is used. 

45 It is often convenient (but not necessary) to choose a signature sequence that is binary -valued. Moreover, it should 

have a fixed length which represents a time duration significantly longer than the inter-symbol spacing of the coded data 
stream. The length of the signature sequence may be designated by the letter "N." As the value of N is increased, the 
effectiveness of the signature sequence in overcoming fading in the channel will increase. However, increasing N in- 
creases the delay in the system, and there may be a limit on the amount of delay which can be tolerated in the system. 

so The convolution step executed by precoder/signature modulator 1 5 may be regarded as a series of multiplication 

steps between the appropriate signature sequence and a block of data symbols representing a message of the user 
who "owns" that particular signature sequence. Each time the coded data stream is shifted as it passes through the 
modulator, one new symbol becomes convolved, and one symbol drops out of the convolution process. Further, the 
products of the various multiplication steps are summed to produce y^nj. Then, in accordance with Equation (2), the 

» various summations are themselves superposed to form y\n). This superposition may be simply summarized as follows: 

Equation (3) y[n] = £ 
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The generation of the signature sequence, the modulation or convolution process, and the summation and super- 
position can all be accomplished in a programmable, general-purpose digital-signal-processor chip such as one from 
the Model TMS 320 series, available from Texas Instruments. Alternatively, a custom-designed, special-purpose chip 
may be used for this purpose. 

s The "superposed summation" is then converted from discrete to analog form in a digital-to-analog converter 17. 

The converter requires two synchronized channels: one for processing the reaj part of the sequence yfn], and the other 
for processing the imaginary part of this sequence. Thus, as shown in FIG. 1 of the drawings, the respective outputs of 
D/A converter 17 are the in -phase component, denoted yXO. and the quadrature component of y(0, denoted as y^f). 
This, the sequence y[n] is converted into a continuous-time waveform y(t) at an appropriate rate and quantization, the 

10 choice of rate (i.e., the number of samples output per second) affects the bandwidth of the resulting system, while the 
degree of quantization (i.e., the number of bits used to represent each sample) affects the performance of the overall 
system. In any event, suitable D/A chips for this application are available from a wide range of commercial vendors; 
alternatively, custom-designed D/A chips may be used for this purpose. 

The remainder of the processing at the transmitter is similar to that which is performed in other RF communication 

is systems, and can be implemented in available analog circuitry. First, y(t) is modulated up to the desired carrier frequency 
by means of a carrier modulator or mixer 19. Specifically, the in-phase component y/f) » multiplied by cos^n/cf+e) 
while the quadrature component y^f) is multiplied by sin^n/^+e) . It will be understood that f e is the desired center 
frequency tor the RF transmission, while 6 (theta) is an arbitrary phase. Both components are passed through amplifiers 
to achieve the desired transmission power level. The superposition of the two mixed components is then broadcast 

20 ihrough a suitable RF antenna 21 . 

It may be useful to stress that the communication system in accordance with this invention contemplates two different 
types of transmission: (a) forward-link transmission from the base station to the mobile stations, and (b) reserve-link 
transmission from the respective mobile stations to the base station. In forward-link transmission, the signature-modu- 
lated sequences representing messages to the respective users, or mobile stations as the case may be, are "summed" 

25 or other wise combined just prior to conversion by the digital-to-analog converter. All of those signature-modulated 
symbol streams are then prepared for transmission in a coordinated fashion to their respective intended recipients. 
Although all of the messages are combined for transmission by means of a single carrier wave, each message bears 
its own distinctive signature. Thus, at the receiver, the combined signal can be separated into its components whereby 
each user is able to isolate the message intended for it. As will be explained in further paragraphs, this requires syn- 

30 chronization between the various mobile stations and the base station. However, when the mobile user stations transmit 
messages back to the base station, there can be no coordination among the various reserve-link transmissions from 
the respective mobile stations to the base station. The transmitter at each mobile station will require a separate digit- 
al-to-analog converter, just as the base station needs to have such a converter. 

Turning now to the steps to be performed at the receiver , whether that of-the base station or any of the mobile 

36 stations, we refer to FIG. 2 of the drawings. The first stages of processing are similar to those performed in other RF 
communication systems. Although either coherent or noncoherent reception may be used, the following discussion will 
assume that the reception is coherent . The analog signal output of a receiving antenna 23 is first prefiltered by a band- 
pass filter 25 to eliminate out -of -band noise, i.e. noise outside the bandwidth used by the transmission. Next follows 
synchronization , by means of a locally-generated reproduction of the carrier wave having the same frequency as the 

40 earner wave and a suitable phase. That wave is furnished by a local oscillator 27 to a carrier demodulator 29, which 
produces an analog output wave that has been translated in frequency down to the base band. Carrier demodulator 29 
separates the in-phase and quadrature components of the received analog signal. Those components, r//) and rJS) 
respectively, are then simultaneously sampled at an appropriate rate by a two-channel analog-to-digital converter "(A/D) 
" 31 . The two A/D output sequences are then combined as real and imaginary parts to form the complex-valued discrete 

45 sequence r[n]. The implementation of the carrier demodulation, sampling, and conversion to discrete form can be ac- 
complished by means of a commerciaJly-available correlator detector 33. The boundaries of correlator detector 33 are 
indicated by dash lines in FIG. 2 of the drawings. 

The output of correlator detector 33, designated as *m(n]*, then undergoes adaptive equalization , which is a process 
including at least two stages. Both stages of processing may be accomplished in a commercially-available equalizer 35. 

50 The input stage of the adaptive equalizer is most likely to be a "RAKE receiver" 37. The present discussion assumes 
that RAKE receiver 37 receives and processes the discrete signal rr{n]. However, rn some applications, it may be pref- 
erable to implement the RAKE receiver by means of analog circuitry operating on the prefiltered receiver analog signal 
rjfi prior to carrier demodulation and sampling . A suitable RAKE receiver is the discrete-time equivalent of that pre- 
sented between pages 728 and 738 of the aforementioned book by John G. Proakis. 

55 The second stage of adaptive equalization is a compensation stage. Examples of a compensator 39 suitable for 

employment in the practice of this invention are described between pages 554 and 574 of the Proakis book. 

Although the use of the compensation stage of equalization is not critical, significant degradation in performance 
of the system might occur if that stage is omitted. However, in mufti-user systems having large numbers of users, com- 
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pen sat on may be unnecessary in the receiver of the base station. 

Both stages of equalization depend upon measurements of fluctuations in the fading which characterizes the trans- 
mission channel. Those measurements may be obtained, for example, by using training-sequence of decision-feedback 
techniques as described between pages 593 and 602 of the Proakis book. 

s In order to provide a background for disclosure and discussion of the further steps of the method in accordance 

with the invention, it will be useful at this point to review the assumptions which have been tacitly made concerning the 
channel over which the signal is transmitted. A model of the channel would consist of two components, as follows: (a) 
A linear time-varying filter representing the effects of multipath fading attributable to multiple scattering in the transmission 
medium; and (b) an additive-noise term representing both receiver noise and, more significantly, co-channel interference 

10 which can be expected in a multi-user system. After reception and prefiltering, the received discrete response r[n] may 
be defined by the following mathematical expression: 

Equation (4): r[n] = £4' |; *M' I ~*] + 

is wherein y[n-k\ represents the received version of the transmitted discrete signal; a[a;/r} represents the "fading kernel" 
of the channel; and wfn] is a complex "white-Gaussian sequence" identified with additive noise from the channel. 

After equalization, the response i[n] has been compensated so that it becomes a satisfactory estimated reproduc- 
tion >fn) of the signature-modulated discrete data stream just prior to conversion to analog form in the transmitter of 
the system. This estimated reproduction is represented by the following expression: 

20 

Equation (5) y[n] = £ b[n; ky[n - k] 

k 

wherein b[n;k] represents the kernel of the linear time-varying filter of the equalizer and is typically a function of afa;fc] 
and of the additive noise which are characteristics of the channel. Both of those characteristics are measurable and 

25 assumed to be available at the receiver. 

Next, yjin goes to a signature demodulator/post-coder 41 which effectively "undoes" the precoding/signature-mod- 
ulation step that occurred in the transmitter. Specifically, ftn], the output of equalizer 35, is convolved in signature 
derrxxJulator/postcoder 41 with the time-reversed replica of the appropriate signature sequence h^n}. Then, the output 
of signature demodu lator/postcoder 41 is downsampled at a rate "L," which is the same parameter by which the symbol 

30 stream x^nj was upsampled in the transmitter. Thus, the downsampling in a bandwidth compressor 43 is essentially 
a bandwidth compression by the same factor that was applied in expanding the bandwidth in the transmitter. The 
signature denrxxJulatiori/postcodtng step may be summarized mathematically by the following expression: 

Equation (6) x.[n]- = X " n 

36 * 

Finally, the signature-demodulated stream xjn , following bandwidth compression, is decoded in an error-correction 
decoder 45 to produce an estimate s^n of the desired message in a manner appropriate for whatever error-correction 
coding was applied at the transmitter. For example, if a form of convolutional coding was applied at the transmitter, a 
"Viterbi" decoder should generally be used at the receiver. However, if no coding against additive noise was employed 
40 at the transmitter, there is no need to include the final error-correction decoder in the receiver. A description of the Viterbi 
type of decoder is presented in the Proakis book between pages 454 and 459. 

SUMMARY OF THE DISCLOSURE 

45 The foregoing paragraphs have disclosed in detail a very efficient method and apparatus for coding, "preceding", 

transmitting, receiving, detecting, and recovering a stream of digital data. Of course, if the digital data were derived from 
an analog information source, that analog information can be reproduced with great accuracy by conversion of the 
estimated digital data stream reproduced by the receiver. 

An important feature of the system in accordance with the invention is the use of a signature sequence with which 
so the digital data stream is convolved in the process of preparation for transmission, the duration of length of the signature 
sequence should be greater than the inter-symbol time interval of the data stream being prepared for transmission. The 
length of the signature sequence may also be adjusted to be comparable to or greater than the "coherence time " of the 
channel over which the data are to be transmitted. 

In comparison with a conventional code-division multiple-access system, the system in accordance with this inven- 
55 tion is not more complicated in circuitry and does not require additional bandwidth. Accordingly, it represents a very 
attractive alternative to conventional CDMA 

The foregoing disclosure has described in detail the most-favored configuration and optimum method contemplated 
by the inventor. However, it is recognized that certain variations therein may be made by others without departing from 
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the ambit of the invention. Accordingly, the scope of the invention is defined in the following claims. 



Claims 

1. A method for communication at least one stream of symbols, having a regular inter-symbol time interval, over at 
least one radio channel, characterized by fading, between a first station and a second station, said method com- 
prising the steps of: 

(a) generating at said first station a train of signature sequences each of which has a controllable duration longer 
than said inter-symbol time interval, 

(b) delaying signature sequences of said train to form a train of delayed signature sequences in which adjacent 
signature sequences overlap in time, 

(c) modulating said stream of symbols onto said train of delayed signature sequences, said modulating step 
including periodically determining instantaneous products of said symbols with corresponding values of said 
train of overlapping delayed signature sequences and summing said instantaneous products to develop a mod- 
ulated signal in discrete form, 

(d) converting said modulated signal in discrete form into a first waveform, 

(e) transmitting said first waveform from said first station over at least one fading radio channel whereby said 
first waveform becomes distorted, 

(f) receiving said distorted first waveform at said second station, 

(g) detecting from said received distorted first waveform an imperfect reproduction of said modulated signal in 
discrete form, 

(h) equalizing said imperfect reproduction of said modulated signal in discrete form thereby substantially to 
restore said imperfect as developed at said first station, and 

i) demodulating said equalized reproduction of said modulated signal in discrete form to separated therefrom 
said overlapping delayed signature sequence, thereby reproducing said stream of symbols. 

2. A method for communicating at least one stream of symbols having a regular inter-symbol time interval over at least 
one radio channel, characterized by fading, between a first station and a second station, said method comprising 
the steps of: 

(a) expanding at said first station said stream of symbols in the time domain to produce a time-expanded symbol 
stream characterized by an expanded inter-symbol time interval, 

(b) generating a train of signature sequences each of which has a controllable duration longer than said 
expanded inter-symbol time interval. 

(c) delaying signature sequences of said train to form a train of delayed signature sequences in which adjacent 
signature sequences overlap in time, 

(d) modulating said time-expanded symbol stream onto said train of delayed signature sequences, said mod- 
ulating step including periodically determining instantaneous products of said symbols with corresponding val- 
ues of said train of overlapping delay signature sequences and summing said instantaneous products to develop 
a modulation signal in discrete form, 

(e) converting said modulated signal in discrete form into a waveform, 

(0 transmitting said waveform from said first station over at least one fading radio channel whereby said wave- 
form becomes distorted, 

(g) receiving said distorted waveform at said second station, 

(h) detecting from said received distorted waveform an imperfect reproduction of said modulated signal in dis- 
crete form, 

(i) equalizing said in perfect reproduction of said modulated signal in discrete form whereby substantially to 
restore said imperfect reproduction to correspondence with said modulated signal in discrete form as developed 
at said first station, 

(j) demodulating said equalized reproduction of said modulated signal in discrete form to separate therefrom 
said overlapping delayed signature sequences, thereby reproducing said time-expanded symbol stream, and 
(k) compressing said time-expanded symbol stream in the time domain to reproduce said stream of symbols. 

3. A method for communicating at least one series of data bits from a first station to a second station over at least one 
radio channel characterized by fading, said method comprising the steps of: 
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(a) coding at said first station said series of data bits against error introducible by said fading channel to provide 
a coded stream of symbols characterized by a regular inter-symbol time interval, 

(b) expanding said coded stream of symbols in the time domain to produce a time-expanded symbol stream in 
which adjacent symbols of said stream are separated by an expanded inter-symbol time interval. 

(c) generating a train of signature sequences each of which has a duration longer than said expanded inter-sym- 
bol time interval, 

(d) delaying signature sequences of said train to form a train of delayed signature sequences in which adjacent 
signature sequences overlap in time, 

(e) modulating said time-expanded symbol stream onto said train of delayed signature sequences, said mod- 
ulating step including periodically determining instantaneous products of said symbols with corresponding val- 
ues of said train of overlapping delayed signature sequences and summing said instantaneous products to 
develop a modulated signal in discrete form, 

(f) converting said modulated signal in discrete form into a waveform, 

(g) transmitting said waveform from said first station over at least one fading radio channel whereby said wave- 
form becomes distorted, 

(h) receiving said distorted waveform at said second station, 

(i) detecting from said received distorted waveform an imperfect reproduction of said modulated signal in dis- 
crete form, 

(j) equalizing said imperfect reproduction of said modulated signal in discrete correspondence with said mod- 
ulated signal in discrete form as developed at said first station, 

(k) demodulating said equalized reproduction of said modulated signal in discrete form to separate therefrom 
said overlapping delayed signature sequences, thereby reproducing said time-expanded symbol streams, 
(I) compressing said time-expanded symbol stream in the time domain to reproduce said stream of symbols, and 
(m) decoding said stream of symbols to correct errors remaining therein and to reconstitute said series of data 
bits. 

A method of communication at least one series of data bits from a first station to a second station over at least one 
radio channel characterized by fading, said method comprising the steps of: 

(a) coding at said first station said series of data bits against error introducible by said fading channel to provide 
a coded stream of symbols characterized by a regular inter-symbol time interval, 

(b) expanding said coded stream of symbols in the time domain to produce a time-expanded symbol stream in 
which adjacent symbols of said stream are separated by an expanded inter-symbol time interval, 

(c) generating a train of signature sequences each of which has a duration longer than said expanded inter-sym- 
bol time interval, 

(d) delaying signature sequences of said train to form a train of delayed signature sequences in which adjacent 
signature sequences overlap in time. 

(e) modulating said time-expanded symbol stream onto said train of delayed signature sequences, said mod- 
ulating step including periodically determining instantaneous products of said symbols with corresponding val- 
ues of said train of overlapping delayed signature sequences and summing said instantaneous products to 
develop a modulated signal in discrete form, 

(f) converting into analog form said modulated signal in discrete form, thereby providing a complex analog signal, 

(g) resolving said complex analog signal into an in-phase component and a quadrature component, 

(h) providing a carrier wave, 

(i) modulating said carrier wave with said in-phase components and said quadrature component to yield a 
modulated carrier wave, 

(j) transmitting said modulated carrier wave over said channel from said first station to said second station, 
whereby said modulated carrier wave becomes impaired by said channel, 
(k) receiving said impaired modulated carrier wave at said second station, 

(I) filtering said impaired modulated carrier wave substantially to eliminate therefrom noise outside the frequency 

band occupied by said in-phase component and said quadrature component, 

(m) deriving from said filtered wave a synchronizing wave having the frequency of said carrier wave, 

(n) mixing said synchronizing wave with said filtered wave to detect therefrom said in-phase component and 

said quadrature component in approximate form, 

(o) converting said in-phase component and said quadrature component in approximate form into the form of 
a complex-valued discrete sequence, 

(p) equalizing said complex-valued discrete sequence to bring it into substantial correspondence with said mod- 
ulated signal in discrete form developed at said first station, 
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(q) demodulating said equalized discrete sequence to separate therefrom said overlapping delayed signature 
sequences and reproduce said time-expanded symbol stream in approximate form, 

(r) compressing in the time domain said approximate time-expanded symbol stream to reproduce in approximate 
form said coded stream of symbols provided at said first station, and 

(s) decoding said approximate coded stream of symbols to correct errors remaining therein and to reconstitute 
said series of data bits. 

5. A method in accordance with claim 1 in which said modulating step is performed by convolution. 

6. A method in accordance with claim I in which said equalizing step is performed by a linear time-varying filter. 

7. A method for communicating at least one stream of symbols having a regular inter-symbol time interval from a first 
station to a second station over at least one radio channel characterized by fading, said method comprising the 
steps of: 

(a) generating at said first station a train of signature sequences each of which has a controllable duration longer 
than said inter-symbol time interval, 

(b) delaying signature sequences of said train to form a train of delayed signature sequences in which adjacent 
signature sequences overlap in time, 

(c) modulating said stream of symbols onto said train of delayed signature sequences, said modulating step 
including periodically determining instantaneous products of said symbols with corresponding values of said 
train of overlapping delayed signature sequences and summing said instantaneous products to develop a mod- 
ulated signal in discrete form, 

(d) converting said modulated signal in discrete form into a first waveform, 

(e) transmitting said first waveform from said first station over at least one fading radio channel whereby said 
first waveform becomes impaired, 

(f) receiving said impaired first waveform at said second station as a second waveform, 

(g) filtering and equalizing said second waveform to reduce noise and the impairment attributable to said fading 
radio channel, thereby producing a substantial replica of said modulated signal in discrete form, and 

(h) demodulating said substantial replica to separate therefrom said overlapping delayed signature sequences, 
thereby reproducing said stream of symbols. 

8. Apparatus for processing at a station a waveform impaired by transmission through at least one fading radio channel 
and received at said station in impaired form, said waveform being an analog representation of a modulated signal 
in discrete form developed by periodically determining instantaneous products of a stream of symbols with corre- 
sponding values of a train of overlapping delayed signature sequences and summing said instantaneous products, 
said apparatus comprising: 

(a) a band-pass filter for eliminating from said received waveform noise outside the frequency bandwidth of 
said modulated signal, 

(b) a correlator detector for separating said modulated signal from its carrier and for converting it to an impaired 
replica of said modulated signal in discrete form, 

(c) an equalizer for restoring said impaired replica of said modulated signal in discrete form, and 

(d) a demodulator for separating from said equalized replica in discrete form said overlapping delayed signature 
sequence, thereby reproducing said stream of symbols. 

9. Apparatus in accordance with claim 8, further including means for compressing the frequency bandwidth of said 
stream of symbols to produce a compressed stream of symbols. 

10. Apparatus in accordance with claim 9, further including a decoder for correcting errors remaining in said compressed 
stream of symbols to provide a corrected reproduced stream of symbols. 
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